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What is claimed is: 

1 . A method for establishing a data distribution path for content within a content 
distribution network, the method comprising the steps of: 
5 receiving a network topology definition defining at least one hierarchical 

interconnection of network groups, each network group comprising at least one content 
engine; 

receiving a channel definition comprising a selection of a plurality of content 
engines that are to distribute content within the content distribution network, the plurality 
10 of content engines in the channel definition selected from content engines within the 
network groups defined within the network topology definition; 

determining an assignment of at least one root content engine within the channel 
definition; and 

applying a content distribution path determination technique to the network 
15 topology definition in relation to the channel definition to determine a set of content 

distribution paths in the content distribution network to be used for distribution of content 
from the at least one root content engine to the plurality of content engines defined in the 
channel definition. 

20 2. The method of claim 1 wherein: 

each network group in the network topology definition containing one of the at 
least one root content engine is a root network group; 

each network group in the network topology definition that does not contain one 
of the at least one root content engine but that contains a selection of at least one content 
25 engine in the channel definition is a non-root network group; 

wherein the step of applying a content distribution path determination technique 
comprises the step of determining an ideal data distribution path from each non-root 
network group to at least one root network group in the network topology definition. 
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3. The method of claim 2 wherein: 

each network group in the network topology that contains a selected content 
engine within the channel definition is a selected network group; 

each network group in the network topology that does not contain a selected 
content engine within the channel definition is a non-selected network group; and 

wherein the step of determining an ideal data distribution path comprises the step 
of selecting the ideal data distribution path to include only selected network groups. 

4. The method of claim 3 wherein the step of determining an ideal data distribution path 
from each non-root network group to at least one root network group in the network 
topology definition comprises the steps of: 

for each non-root network group that is a selected network group, performing the 
steps of: 

determining if the non-root network group shares an ancestor selected 
network group with the at least one root network group in the network topology; 
and 

if the non-root network group shares an ancestor selected network group 
with the at least one root network group, then defining the ideal data distribution 
path from the non-root network group to the at least one root network group to 
include all selected groups interconnected by a path of links in the network 
topology beginning at the non-root network group and extending to the ancestor 
selected network group and then extending from the ancestor selected network 
group to the at least one root group that shared the ancestor selected network 
group with the non-root network group. 

5. The method of claim 4 wherein the ancestor selected network group shared by the 
non-root network group and the at least one root network group is a lowest common 
ancestor selected network group. 
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6. The method of claim 3 wherein the step of determining an ideal data distribution path 
from each non-root network group to at least one root network group in the network 
topology definition comprises the steps of: 

for each non-root network group that is a selected network group, performing the 
5 steps of: 

determining if the non-root network group does not share an ancestor 
selected network group with the at least one root network group in the network 
topology; and 

if the non-root network group does not share an ancestor selected network 
10 group with the at least one root network group, then defining the ideal data 

distribution path from the non-root network group to the at least one root network 
group to include all selected groups interconnected by a path of links in the 
network topology beginning at the non-root network group and extending to 
highest ancestor network group associated with the non-root network group and 
1 5 then extending to the highest ancestor network group associated with the at least 

one root group, and then extending from the highest ancestor network group 
associated with the at least one root group to the at least one root group. 



7. The method of claim 6 wherein the highest ancestor network group associated with the 
20 at least one root network group is the highest selected ancestor network group associated 
with the at least one root network group. 



8. The method of claim 1 wherein the step of receiving a network topology definition 
defining at least one hierarchical interconnection of network groups comprises the steps 
25 of: 

obtaining identities of a set of content engines that define a network group, each 
identified content engine being able to communicate with other identified content engines 
in the network group; 
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repeating the step of obtaining identities of a set of content engines that define a 
network group in order to define a plurality of network groups within the network 
topology; and 

for each network group that is not a top level network group in the hierarchical 
5 interconnection of network groups, obtaining only one link definition between that 
network group and only one parent network group, the one link definition allowing any 
content engine in that network group to communicate with any content engine in the one 
parent group. 

10 9. The method of claim 6 wherein the step of determining an assignment of at least one 
root content engine within the channel definition comprises the step of: 

designating, as the at least one root content engine, at least one content engine 
within the channel definition that exists in a network group that is highest in the at least 
one hierarchical interconnection of network groups. 

15 

10. The method of claim 1 wherein the step of determining an assignment of at least one 
root content engine within the channel definition is performed automatically based on at 
least one of: 

a performance metric associated with the at least one content engine; and 
20 a bandwidth metric associated with the network group that contains the at least 

one content engine. 



11. The method of claim 1 comprising the steps of: 

receiving, at the at least one root content engine, content to be distributed to the 
25 plurality of content engines defined in the channel definition; 

distributing, from the at least one root content engine, the content to network 
groups containing content engines defined in the channel definition using the set of 
content distribution paths determined from the step of applying a content distribution path 
determination technique. 
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12. The method of claim 1 wherein the steps of receiving a network topology definition, 
receiving a channel definition, determining an assignment of at least one root content 
engine, and applying a content distribution path determination technique are performed 
locally within at least one computerized device and wherein the method comprises the 
5 steps of: 

disseminating the set of content distribution paths to at least a portion of the 
plurality of content engines defined in the channel definition such that each content 
engine in the at least a portion of the plurality of content engines can determine a 
distribution path to use to disseminate content within the content distribution network 
1 0 from the at least one root content engine. 



13. The method of claim 1 wherein each of the content engines defined in the channel 
definiton performs the steps of receiving a network topology definition, receiving a 
channel definition, determining an assignment of at least one root content engine, and 
1 5 applying a content distribution path determination technique such that each content 
engine in the channel definition independently determines a distribution path to use to 
disseminate content within the content distribution network from the at least one root 
content engine. 

20 14. The method of claim 1 comprising the step of: 
identifying at least one of: 

a firewall condition in the channel definition in which at least two 
content engines within the channel definition are capable of 
communicating in only one direction with respect to the location of the at 
25 least one root content engine within the channel definition; 

an efficiency condition indicating inefficiencies in transferring 
content in the set of distribution paths; and 

a tree-restructuring condition in which the set of distribution paths 
are not optimally organized; and 
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in response to the step of identifying, applying a tree restructuring correction 
technique to restructure the set of distribution paths for the parent network group. 

15. The method of claim 14 wherein one of the at least two content engines is an at least 
5 one root content engine and wherein the step of identifying a firewall condition 

determines that communication between the at least one root content engine is capable 
only in a direction that is opposite of a direction required for distribution of content from 
the at least one root content engine. 

10 16. The method of claim 1 comprising the steps of: 

determining, for selected parent network groups in the network topology, if a 
number of selected child network groups for that selected parent network group exceeds a 
predetermined threshold; 

identifying a tree restructuring condition; and 
1 5 applying a tree restructuring correction technique to restructure the set of 

distribution paths for the parent network group. 

17. The method of claim 15 wherein the step of applying a tree restructuring correction 
technique comprises: 

20 comparing a metric of each child network group to the parent network group and 

to at least one other child network group to determine if that child network group should 
be a child of that patent network group, and if so, assigning that child network group as a 
child of the parent network group, and if that child network group should be a child of 
another child network group, then assigning that child network group as a child of the 

25 another child network group. 

18. A computerized device comprising: 

at least one communications interface; 
a memory; 
30 a processor; and 
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an interconnection mechanism coupling the at least one communications 
interface, the memory and the processor; and 

wherein the memory is encoded with an path manager application that when 
performed on the processor, produces a path manager process that causes the 
5 computerized device to establish a data distribution path for content within a content 
distribution network by performing the steps of: 

receiving a network topology definition defining at least one hierarchical 
interconnection of network groups, each network group comprising at least one content 
engine; 

10 receiving a channel definition comprising a selection of a plurality of content 

engines that are to distribute content within the content distribution network, the plurality 
of content engines in the channel definition selected from content engines within the 
network groups defined within the network topology definition; 

determining an assignment of at least one root content engine within the channel 

15 definition; and 

applying a content distribution path determination technique to the network 
topology definition in relation to the channel definition to determine a set of content 
distribution paths in the content distribution network to be used for distribution of content 
from the at least one root content engine to the plurality of content engines defined in the 

20 channel definition. 

19. The computerized device of claim 18 wherein: 

each network group in the network topology definition containing one of the at 
least one root content engine is a root network group; 
25 each network group in the network topology definition that does not contain one 

of the at least one root content engine but that contains a selection of at least one content 
engine in the channel definition is a non-root network group; 

wherein when the computerized device performs the step of applying a content 
distribution path determination technique the computerized device performs the step of 
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determining an ideal data distribution path from each non-root network group to at least 
one root network group in the network topology definition. 

20. The computerized device of claim 19 wherein: 

5 each network group in the network topology that contains a selected content 

engine within the channel definition is a selected network group; 

each network group in the network topology that does not contain a selected 
content engine within the channel definition is a non-selected network group; and 

wherein when the computerized device performs the step of determining an ideal 
10 data distribution path the computerized device performs the step of selecting the ideal 
data distribution path to include only selected network groups. 

21 . The computerized device of claim 20 wherein when the computerized device 
performs the step of determining an ideal data distribution path from each non-root 

15 network group to at least one root network group in the network topology definition the 
computerized device performs the steps of: 

for each non-root network group that is a selected network group, performing the 
steps of: 

determining if the non-root network group shares an ancestor selected 
20 network group with the at least one root network group in the network topology; 

and 

if the non-root network group shares an ancestor selected network group 
with the at least one root network group, then defining the ideal data distribution 
path from the non-root network group to the at least one root network group to 
25 include all selected groups interconnected by a path of links in the network 

topology beginning at the non-root network group and extending to the ancestor 
selected network group and then extending from the ancestor selected network 
group to the at least one root group that shared the ancestor selected network 
group with the non-root network group. 

30 
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22. The computerized device of claim 20 wherein the ancestor selected network group 
shared by the non-root network group and the at least one root network group is a lowest 
common ancestor selected network group. 

5 23. The computerized device of claim 20 wherein when the computerized device 
performs the step of determining an ideal data distribution path from each non-root 
network group to at least one root network group in the network topology definition the 
computerized device performs the steps of: 

for each non-root network group that is a selected network group, performing the 
10 steps of: 

determining if the non-root network group does not share an ancestor 
selected network group with the at least one root network group in the network 
topology; and 

if the non-root network group does not share an ancestor selected network 
15 group with the at least one root network group, then defining the ideal data 

distribution path from the non-root network group to the at least one root network 
group to include all selected groups interconnected by a path of links in the 
network topology beginning at the non-root network group and extending to 
highest ancestor network group associated with the non-root network group and 
20 then extending to the highest ancestor network group associated with the at least 

one root group, and then extending from the highest ancestor network group 
associated with the at least one root group to the at least one root group. 



25 

24. The computerized device of claim 23 wherein the highest ancestor network group 
associated with the at least one root network group is the highest selected ancestor 
network group associated with the at least one root network group. 
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25. The computerized device of claim 18 wherein when the computerized device 
performs the step of receiving a network topology definition defining at least one 
hierarchical interconnection of network groups the computerized device performs the 
steps of: 

5 obtaining identities of a set of content engines that define a network group, each 

identified content engine being able to communicate with other identified content engines 
in the network group; 

repeating the step of obtaining identities of a set of content engines that define a 
network group in order to define a plurality of network groups within the network 
10 topology; and 

for each network group that is not a top level network group in the hierarchical 
interconnection of network groups, obtaining only one link definition between that 
network group and only one parent network group, the one link definition allowing any 
content engine in that network group to communicate with any content engine in the one 
15 parent group. 

26. The computerized device of claim 18 wherein when the computerized device 
performs the step of determining an assignment of at least one root content engine within 
the channel definition the computerized device performs the step of: 

20 designating, as the at least one root content engine, at least one content engine 

within the channel definition that exists in a network group that is highest in the at least 
one hierarchical interconnection of network groups. 

27. The computerized device of claim 1 8 wherein the step of determining an assignment 
25 of at least one root content engine within the channel definition is performed 

automatically by the computerized device based on at least one of: 

a performance metric associated with the at least one content engine; and 

a bandwidth metric associated with the network group that contains the at least 

one content engine. 
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28. The computerized device of claim 18 wherein the computerized device performs the 
steps of: 

receiving, at the at least one root content engine, content to be distributed to the 
plurality of content engines defined in the channel definition; 
5 distributing, from the at least one root content engine, the content to network 

groups containing content engines defined in the channel definition using the set of 
content distribution paths determined from the step of applying a content distribution path 
determination technique. 



10 29. The computerized device of claim 18 wherein when the computerized device 
performs the step of receiving a network topology definition, receiving a channel 
definition, determining an assignment of at least one root content engine, and applying a 
content distribution path determination technique are performed locally within at least 
one computerized device and wherein the computerized device further performs the step 

15 of: 

disseminating the set of content distribution paths to at least a portion of the 
plurality of content engines defined in the channel definition such that each content 
engine in the at least a portion of the plurality of content engines can determine a 
distribution path to use to disseminate content within the content distribution network 
20 from the at least one root content engine. 

30. The computerized device of claim 18 wherein each of the content engine defined in 
the channel definition performs the steps of receiving a network topology definition, 
receiving a channel definition, determining an assignment of at least one root content 
25 engine, and applying a content distribution path determination technique such that each 
content engine in the channel definition independently determine a distribution path to 
, use to disseminate content within the content distribution network from the at least one 
root content engine. 
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31. The computerized device of claim 18 wherein the computerized device performs the 
step of: 

identifying at least one of: 

a firewall condition in the channel definition in which at least two 
5 content engines within the channel definition are capable of 

communicating in only one direction with respect to the location of the at 
least one root content engine within the channel definition; 

an efficiency condition indicating inefficiencies in transferring 
content in the set of distribution paths; and 
10 a tree-restructuring condition in which the set of distribution paths 

are not optimally organized; and 
in response to the step of identifying, the computerized device applies a tree 
restructuring correction technique to restructure the set of distribution paths for the parent 
network group. 

15 

32. The computerized device of claim 3 1 wherein one of the at least two content engines 
is an at least one root content engine and wherein when the computerized device 
performs the step of identifying a firewall condition, the computerized device performs 
the step determining that communication between the at least one root content engine is 

20 capable only in a direction that is opposite of a direction required for distribution of 
content from the at least one root content engine. 

33. The computerized device of claim 18 wherein the computerized device performs the 
step of: 

25 determining, for selected parent network groups in the network topology, if a 

number of selected child network groups for that selected parent network group exceeds a 
predetermined threshold, and if so, performing the steps of: 
identifying a tree restructuring condition; and 

applying a tree restructuring correction technique to restructure the set of 
30 distribution paths for the parent network group. 
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34. The computerized device of claim 33 wherein when the computerized device 
performs the step of applying a tree restructuring correction technique, the computerized 
device: 

5 compares a metric of each child network group to the parent network group and to 

at least one other child network group to determine if that child network group should be 
a child of that patent network group, and if so, assigning that child network group as a 
child of the parent network group, and if that child network group should be a child of 
another child network group, then assigning that child network group as a child of the 
1 0 another child network group. 

35. A computer program product having a computer-readable medium including 
computer program logic encoded thereon that, when performed in a computerized device 
having a coupling of a memory, a processor, and at least one communications interface, 

1 5 provides a method for establishing a data distribution path for content within a content 
distribution network by causing the computerized device to perform the operations of: 

receiving a network topology definition defining at least one hierarchical 
interconnection of network groups, each network group comprising at least one content 
engine; 

20 receiving a channel definition comprising a selection of a plurality of content 

engines that are to distribute content within the content distribution network, the plurality 
of content engines in the channel definition selected from content engines within the 
network groups defined within the network topology definition; 

determining an assignment of at least one root content engine within the channel 

25 definition; and 

applying a content distribution path determination technique to the network 
topology definition in relation to the channel definition to determine a set of content 
distribution paths in the content distribution network to be used for distribution of content 
from the at least one root content engine to the plurality of content engines defined in the 

30 channel definition. 



